/**
 * Created by zybang on 2017/6/23.
 */
public class Test {
    /**
     * 给一个数组 nums 写一个函数将 0 移动到数组的最后面，非零元素保持原数组的顺序
     1.必须在原数组上操作
     2.最小化操作数
     * @param nums
     */
    public  void moveZero(int[] nums){
        //将非0数字向前挪
        int cur = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != 0) {
                nums[cur] = nums[i];
                cur++;
            }
        }

        //后面的元素全部补0
        for (int i = cur; i < nums.length; i++) {
            nums[i] = 0;
        }

    }
}
